Global Escape in Multiparty Sessions
نویسندگان
چکیده
This paper proposes a global escape mechanism which can handle unexpected or unwanted conditions changing the default execution of distributed communicational flows, preserving compatibility of the multiparty conversations. Our escape is realised by a collection of asynchronous local exceptions which can be thrown at any stage of the communication and to any subsets of participants in a multiparty session. This flexibility enables to model complex exceptions such as criss-crossing global interactions and fault tolerance for distributed cooperating threads. Guided by multiparty session types, our semantics automatically provides an efficient termination algorithm for global escapes with low complexity of exception messages. Digital Object Identifier 10.4230/LIPIcs.FSTTCS.2010.338
منابع مشابه
Global Progress in Dynamically Interleaved Multiparty Sessions
A multiparty session forms a unit of structured interactions among many participants which follow a prescribed scenario specified as a global type signature. This paper develops, besides a more traditional communication type system, a novel static interaction type system for global progress in dynamically interleaved multiparty sessions.
متن کاملGlobal progress for dynamically interleaved multiparty sessions
A multiparty session forms a unit of structured interactions among many participants which follow a prescribed scenario specified as a global type signature. When a distributed protocol is engaged in two or more specifications simultaneously, sessions following distinct global types can be interleaved and can interfere at runtime also through the channel delegation operation. Previous work on m...
متن کاملGlobal Progress and its Inference for Dynamically Interleaved Multiparty Sessions
A multiparty session forms a unit of structured interactions among many participants which follow a prescribed scenario specified as a global type signature. When a distributed protocol is engaged in two or more specifications simultaneously, each session following a distinct global type can be interleaved and can interfere at runtime (through the channel delegation operation). High-level sessi...
متن کاملReversible Multiparty Sessions with Checkpoints
Reversible interactions model different scenarios, like biochemical systems and human as well as automatic negotiations. We abstract interactions via multiparty sessions enriched with named checkpoints. Computations can either go forward or roll back to some checkpoints, where possibly different choices may be taken. In this way communications can be undone and different conversations may be tr...
متن کاملInference of Global Progress Properties for Dynamically Interleaved Multiparty Sessions
A multiparty session forms a unit of structured interactions among several processes which follow a specified protocol described as a global type. Well-known communication-oriented type systems guarantee communication safety and progress within single sessions, but do not take into account the dependencies arising from the interleaving of simultaneously active sessions and from session delegati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 26 شماره
صفحات -
تاریخ انتشار 2010